# 二叉树最大深度


class Solution:
    def maxDepth(self, root) -> int:

        if not root:
            return 0
        
        return max(self.maxDepth(root.left), self.maxDepth(root.right)) + 1

